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, . . Abstract 

5t , For a connected graph, the distance spectral radius is the largest eigenvalue of its 

distance matrix, and the distance energy is defined as the sum of the absolute values 
of the eigenvalues of its distance matrix. We establish lower and upper bounds for the 
distance spectral radius of graphs and bipartite graphs, lower bounds for the distance 
energy of graphs, and characterize the extremal graphs. We also discuss upper bounds 
for the distance energy. 



1. INTRODUCTION 



Let G be a connected graph with vertex set {vi,V2, ■ ■ ■ ,Vn} ■ The distance between 
vertices Vi and vj of G , denoted by dij , is defined to be the length (i. e., the number of 
edges) of the shortest path from Vi to vj . The distance matrix of G , denoted by D(G') , 
is the nx n matrix whose {i, j)-entry is equal to dij , i, j = 1,2, . . . ,n , (see [H [2]). Note 
that da = , i = 1,2, ... ,n . The eigenvalues of 0(6*) are said to be the D-eigenvalues 
of G. Since D(G) is a real symmetric matrix, the D-eigenvalues are real and can be 
ordered in non- increasing order, pi > p2 > ■ ■ ■ > Pn ■ The distance spectral radius of G 
is the largest D-eigenvalue pi and denoted by p{G) . 

Balaban et al. [3j proposed the use of p{G) as a molecular descriptor, while in jl] 
it was successfully used to infer the extent of branching and model boiling points of 
alkanes. In [5], the author gave lower and upper bounds for p{G) when G is a tree. In 
[6], the authors provided lower and upper bounds for p{G) when G is a connected graph 
in terms of the number of vertices, the sum of the squares of the distances between all 
unordered pairs of vertices and the sum of the distances between a given vertex and all 
other vertices, and the Nordhaus-Gaddum-type result for p{G) , see also [7] for more 
results on p{G) . A survey on the properties of p{G) may be found in [8]. Recently, 
Das [9] obtained lower and upper bounds for the distance spectral radius of a connected 
bipartite graph and characterize those graphs for which these bounds are best possible. 
Note that earlier study of the eigenvalues of the distance matrix may be found in [10-14]. 

The distance energy of a connected graph G is defined in [15] as 

n 

DE{G) = J2\P^\ ■ 

i=\ 

Lower and upper bounds for distance energy have been obtained in [15-19]. For more 
recent results on DE see [20-23]. 

In this paper, we establish lower and upper bounds for the distance spectral radius 
of graphs and bipartite graphs, lower bounds for the distance energy of graphs, and 
characterize the extremal graphs. We also discuss upper bounds for the distance energy. 



2. PRELIMINARIES 



Let Kn be the complete graph with n vertices. Let P„ be the path with n vertices. Let 
Kp^q be the complete bipartite graph with p vertices in one partite set and q vertices 
in the other partite set. Let di be the degree of vertex Vi of the graph G. A graph 
is semi-regular if it is bipartite and all vertices in the same partite set have the same 
degree. 

Let G be a connected graph. Let VrVs be an edge of G such that G — VrVg is also 
connected. Then dij{G) < dij{G — VrVs) for all i,j G V{G) . Moreover, 1 = drs{G) < 
drs{G — VrVs) and thus by the Perron-Frobenius theorem, we conclude that 

p{G) < p{G - VrVs) . (1) 

Similarly, for two nonadjacent vertices Vr and Vg , 

p{G + VrVs)<p{G). (2) 

Let G be a graph with n vertices. Let A{G) be the adjacency matrix of the graph 
G . The eigenvalues Aj , z = 1, 2, . . . , n , of G are the eigenvalues of its adjacency matrix 
A{G) , and they can be ordered as Ai > A2 > • ■ ■ > A„ [Ij. If G is r-regular, then 
Ai = r . Let G be the complement of G. Denote by J„ the all Vs n x n matrix 
and by I„ the identity matrix of order n . If the diameter of G is at most two, then 
D(G) = 2 J„ - 2 I„ - A(G) = J„ - I„ + A(G) (see p3]) . 

For an r-regular graph G , the eigenvectors of A(G) associated to any eigenvalue not 
equal to r are orthogonal to the all I's vector. If G is an r-regular graph of diameter 
two, then D(G) = 2 J„ — 2 I„ — A(G) , and thus the D-eigenvalues of G are 2n — r — 2 , 
— A„ — 2 , . . . , — A2 — 2 , arranged in a non- increasing manner. 

3. BOUNDS FOR p OF GENERAL GRAPHS 

In this section, we present lower and upper bound for p{G) of a connected graph G . 



Theorem 1. Let G be a connected graph with n vertices, maximum degree Ai and second 
maximum degree A2 . Then 



p{G) > V(2n-2- Ai)(2n-2- A2) 
with equality if and only if G is a regular graph with diameter less than or equal to 2 . 

Proof. Let x — (xi, a;2, . . . , be a Perron eigenvector of D{G) corresponding to the 
largest eigenvalue p(G) , such that 

Xi — min xu and x^ — min xu ■ 
Prom the eigenvalue equation p{G) ■ x — D{G) ■ x , written for the component Xi we have 

n 

p{G)xi = ^dik-Xk 

k=l 

> diXj + (n — 1 — di)2xj = (2n — 2 — di)Xj . 
Analogously for the component Xj we have 

n 

p{G)xj = ^djk-Xk 

k=l 

> djXi + (n — 1 — dj)2xi = {2n — 2 — dj)xi . 
Combining these two inequalities, it follows 

p{G) > ^J {2n - 2 - di){2n - 2 - dj) > y(2^?^^2^^Al)(2^r^2^^A^ . 

The equality holds if and only if the diameter of G is less than or equal to 2 , and all 
coordinates Xi are equal. Por d — 1 , we get a complete graph Kn ■ Por d — 2 , we get 
p{G)xi = diXi + 2{n — 1 — di)Xi , and then p{G) = 2n — 2 — di , which means that G is 
a regular graph. Conversely, it is easily seen that p{G) = 2n — 2 — Ai if G is a regular 
graph with diameter less than or equal to 2 . ■ 



Theorem 2. Let G be a connected graph with n vertices, minimum degree 5i and second 
minimum degree 62 ■ Let d he the diameter of G . Then 



p{G)< 



dn- '^'-'^ -l-S^jd-l) 



with equality if and only if G is a regular graph with diameter less than or equal to 2 . 

Proof. Let x — {xi,X2,. . ■ , XnY be a Perron eigenvector of D{G) corresponding to the 
largest eigenvalue p{G) , such that 

Xi — max Xh and x^ — max Xh . 

keV{G) ■' kev{G) 

From the eigenvalue equation p{G) ■ x = D{G) ■ x , written for the component Xj we have 

n 

p{G)xi = ^dik- Xk 

k=l 

< diXj + 2xj + 3xj + ■ ■ ■ + {d — l)xj 
+ d[n - 1 - di - (d - 2)] Xj 



dn 



d{d-l) ^ 



di{d-l) 



X 



3 ■ 



Analogously for the component Xj we have 

n 

p{G)xj = ^ djk ■ Xk 

k=l 

< djXi + 2xi + Sxi + ■ ■ ■ + {d — l)xi 
+ d[n-l-dj-(d- 2)] Xi 
dn-^^^^-l-dj{d-l) 

Combining these two inequalities, it follows that 



Xi . 



p{G) < 



dn-^!^^-l-di{d-l) 



dn-^!^-^-l-djid-l) 



< 



dn — 



d{d-l] 



l-6i{d-l) 



dn 



d{d-l] 



l-52{d-l) 



The equality holds if and only if all coordinates of Perron's eigenvector are equal, 
and hence, D{G) has equal row sums. If the diameter of G is greater than or equal 
to 3 , that means that for every vertex i , there is exactly one vertex j that is of distance 
two from i , and then the diameter of G must be smaller than 4 . If the diameter of 
G is 3 and equality holds, then for a center vertex s (with the eccentricity two), from 
p{G) ■ X = D{G) ■ X , written for the component Xg , we have 

3(3-1) 



p{G)xs = dsXs + (n - 1 - ds)2xs 



3n — 



1 - 4(3 - 1) 



Xq 



and then ds = n — 2 , which implies that G = P4 . But the coordinates of Perron's 
eigenvector of D{P^ can not be all equal. Therefore, in the case of equality we have 
that G is a regular graph with diameter d <2 . ■ 



4. BOUNDS FOR p OF BIPARTITE GRAPHS 

The inequality ([T]) shows that the maximum distance spectral radius will be attained 
for trees. Subhi and Powers in [12] proved that for n > 3 the path P„ has the maximum 
distance spectral radius among trees with n vertices. Stevanovic and Ilic in [13] general- 
ized this result, and proved that among trees with n vertices and fixed maximum degree 
A, the broom graph Bn,A (formed by attaching A — 1 pendent vertices to an end vertex 
of the path P„-a+i) has the maximum p-value. 

The inequality ([2]) tells us that the complete bipartite graph Kp^q has the minimum 
distance spectral radius among connected bipartite graphs with p vertices in one partite 
set and q vertices in the other partite set. Following [21], the distance spectrum of the 
complete bipartite graph Kp^q consists of simple eigenvalues p+q—2±^yp'^ — pq + q"^ , and 
an eigenvalue —2 with multiplicity p + q — 2. Let G be a connected bipartite graph with 
bipartition V{G) = AUB , \A\ = p , \B\ = q , p + q = n . Then p{G) > n — 2^^rfi — 3pq 
with equality if and only if G = Kp g . This was shown by Das [9j using a different 



reasoning. Note that p{Kpq) = p + q — 2+ \/{p + qY — Spq attains minimum if and only 
ii \p — q\ <1 . Therefore, we have: 

Theorem 3. Among connected bipartite graphs with n vertices, K\n/2\,\n/2\ has mini- 
mum, while Pn has maximum distance spectral radius. 

Here we present a stronger lower bound for p{G) for a bipartite graph G , involving 
the maximum degrees in both partite sets. 

Theorem 4. Let G be a connected bipartite graph with bipartition V{G) — AU B , 
\A\ = p , \B\ = q , p + q = n . Let A a and Ab be maximum degrees among vertices from 
A and B , respectively. Then 

p{G) >n-2 + - 4pq + {3q - 2A^)(3j9 - 2Ab) 

with equality if and only if G is a complete bipartite graph Kp^g or G is a semi-regular 
graph with every vertex eccentricity equal to 3 . 

Proof. Let A — {1,2, . . . ,p} and B — {p + l,p + 2, . . . ,p + q} . Let x — {xi,X2, . . . , 

be a Perron eigenvector of D{G) corresponding to the largest eigenvalue p{G) , such that 

Xi = min Xk and Xj = min xu . 

keA ■' keB 

Prom the eigenvalue equation p{G) • x — D{G) • x , written for the component Xi we have 

p p+g 
p{G)xi = ^dik- Xk+ ^ dik ■ Xk 

k=l k=p+l 

> 2{p — l)xi + diXj + 3(g — di)xj 

> 2{p - l)xi + (3g - 2AA)xj . 

Analogously for the component Xj we have 

p p+q 
p{G)xj = ^djk-Xk+ djk-Xk 

k=l k=p+l 



> djXi + 3{p — dj)xi + 2{q — l)xj 

> {3p-2AB)xi + 2{q-l)xj . 

Combining these two inequalities, it follows 

(p(G') - 2{p - l))(p(G) - 2(g - l))x^xj > (3g - 2Aa)(3p - 2AB)xiXj . 

Since Xk > for 1 < k < p + q , 

f/iG) -2{p + q- 2)p{G) + 4(p - l)(g - 1) - (3g - 2A^)(3p - 2Ab) > . 

From this inequality, we get the result. 

For the case of equality, we have x-i = x^ for k = 1,2, ... ,p and Xj = x^ for k = 
p+l,p+2, . . . , p+q . This means that eigenvector x has at most two different coordinates, 
the degrees of vertices in A are equal to Aj^ , and the degrees of vertices in B are equal 
to Ab , implying that G is a semi-regular graph. If G is not a complete bipartite graph, 
it follows from pAa = qA b that < q and Ab < p and the eccentricity of every vertex 
must be equal to 3 . ■ 

It is evident that the lower bound in previous theorem improves the bound in [9] 
mentioned above. 

Let G be a connected bipartite graph with n vertices, diameter d and bipartition 
V{G) = AVJ B , \A\ = p , \B\ = q , p + q = n . Das in [9j proved that 

p{G) < i d{n-2) + ^d'^n^ -4pq{2d-l] 

for even d , and 



P{G) < l{d-l){n-2) 



+ i V(c/ - l)2n2 + 46^{d - 1)2 - 4pq{2d - 1) - 4d{d - l)6n 



for odd d. Here we improve this result. 



Theorem 5. Let G he a connected bipartite graph with n vertices, diameter d and 

hipartition V{G) = AU B , \A\ = p , \B\ = q , p + q = n . Let 6a and 6b be the minimum 
degrees among vertices from A and B , respectively. Then 

+ ^^^^2^2 + A6A6B{d - 2)2 - Apq{2d - 1) - A{d -l){d- 2){p6a + 

for even d , and 

2{d-l)n+l-d'^ 



p{G) < 



+ \^{d - l)2n2 + A6A6B{d - If + Apq{2d - 1) - Ad{d - 1){p6a + q6B) 



for odd d . 

Proof. Let A = {1, 2, . . . ,]?} and B = {p + l,p + 2, . . . ,p + q} . Let x = (xi, X2, ■ ■ ■ , x^)'^ 
be a Perron eigenvector of D{G) corresponding to the largest eigenvalue p{G) , such that 



Xi = maxxfc and Xj = maxxk ■ 
keA ■' keB 

Suppose d is even. Prom the eigenvalue equation p{G) ■ x — D{G) ■ x , written for the 

component Xi we have 

p p+q 
p{G)xi = ^dik- Xk+ ^ dik • Xk 

k=l k=p+l 



< Xi-[2 + A + --- + {d-2)]+Xi-d 
+ Xj-[l-6A + S + --- + {d-3)] 



+ Xj-{d-l) 



rf2 d 



-— - - + dp] Xi + 



d? 3d 



^d-l)q-(d-2)5A-j + --2 



X 



or equivalently 



d^ d 



piG) + — + --dp]x, < 



r/2 Sr/ 

{d-l)q-{d-2)6A-- + --2 



Xj . 



Note that for d being an even number, — ^H-^ — 2<0. We get 

(^p{G) + ^ + ^-dp^x, < [{d-l)q-{d-2)5A\xj 

Analogously for the component Xj we have 

(^p{G) + ^ + ^-dq^x, < [{d-l)p-{d-2)SB]xi 



Combining these two inequalities, it follows 



> p'{G) + 



d — d{p + q) 



p{G) + ^{2 + d-Ap){2 + d-Aq) 



[{d - l)q -{d- 2)Sa\ [{d - l)p -{d- 2)Sb] . 



By analyzing the quadratic inequality and using p + q — n, we get 

+ ^Vd^ri^ + 4^SASB{d - 2)2 - 4pq{2d - 1) - 4(c^ -l){d- 2){p5a + qSe) , 

as desired for even d . 

Now suppose that d is odd. From the eigenvalue equation p{G)-x — D{G)-x , written 
for component Xi we have 

p p+q 



p{G)xi = djkXk + d, 



k-^k 



k=l 



k=p+l 



< Xi-[2 + 4 + ... + {d-3)] + Xi-id-l)(p-l- 

+Xj-[1-6A + S+ ... + {d-2)] + Xj-dlq ^ 5, 



.- + - + id-l)p 



Xi + 



dq-{d-l)6A-j + d-- 



X 



or equivalently 



p{G) + ^-\-{d-l)p 



Xi < 



(f 3 
dq- {d- 1)5a ~ ^ + ~ ^ 



Xj . 



,2 q 

Note that for d being an odd number, —^ + d—^<0. We get 

Xi < [dq — {d — 1)Sa] Xj . 
Analogously for the component xj we have 

Xj < [dp — {d — l)5B]xi . 

Then the result for odd d follows easily. ■ 

If the upper bound with even d is attained in Theorem [S] for d = A, then we have 
equal values of eigencomponents in both partite sets, from which G is semi-regular, for 
every vertex v there is a unique vertex at distance 2 and thus all vertices have degree at 
most 2, which is impossible. Thus the upper bound is attained for even d in Theorem O 
if and only if d = 2, Sa = q, Sb = p and G = Kp^g . The upper bound is attained for odd 
d in Theorem O if and only ifd=l,p = q = A a = = 1 and G = Kii, or d = 3 , 
G is semi-regular, any two vertices from the same partite set are at distance 2 and all 
vertex eccentricities are equal to 3 . 

Under the conditions of Theorem [5l let S be the minimum degree. Then 6 = 
mm{5A, Sb} and by Theorem [5l for even d we have 

+ l^/d^n^ + 46^{d - 2)2 - 4pq{2d - 1) - 46{d -l){d- 2)n , 

while for odd n we have 

< ^'"-""/'-''^ 

+ ^^/{d - 1)2^2 + 46\d - 1)2 + 4pq{2d - 1) - 46d{d - l)n . 

These two upper bounds for p{G) improve the upper bounds for p{G) in [9] mentioned 
above for even d and for odd d, respectively. 



P{G) + ^-]-{d-l)p 



p{G) + ^-\-{d-l)q 



5. LOWER BOUNDS FOR DE 



Let G be a connected graph with n> 2 vertices. Note that p{G) > . Then 

DE{G) > 2p{G) 

with equahty if and only if G has exactly one positive D-eigenvalue. Thus, the lower 
bounds for p{G) may be converted to lower bounds for DE . 

Let G be a connected graph with n > 2 vertices. Let Di be the 2-th row sum of 

n 

D(G) , i. e., Di = dij , where i = 1,2, . . . ,n . It was shown in [6J that 



P(G)> 



n 



n 

i=l 



with equality if and only if 0(6*) has equal row sums. (In the view of matrix theory, by 
considering the powers of 0(6*) , this lower bound could be further improved.) Thus, 
we have: 

Theorem 6. Let G be a connected graph with n > 2 vertices. Then 

DE{G) > 2 



\ 



1 

n ^ ' 



■with equality if and only if G has exactly one positive D-eigenvalue and 0(6*) has equal 
row sums. 

Recall that trees [21], connected unicyclic graphs [25], and Kn have exactly one 
positive D-eigenvalue. A complete characterization of such graphs seems to be not 
known. 

The Wiener index [261 [2Z] of a connected graph G is defined as W{G) = J2 ^ij = 

i<j 

n 

I ^ . From (|3]) and using the Cauchy-Schwarz inequality, as in [6j , we get 

1=1 

KG) > 

n 



with equality if and only if 0(6*) has equal row sums. Thus, for m being the number of 
edges of G , 

p(G) >2(n-l) 

n 

with equality if and only if G = Kn or G is a regular graph of diameter two. It follows 
Theorem 7. Let G be a connected graph with n > 2 vertices and m edges. Then 

DE(G) > 

n 

with equality if and only if D(G) has equal row sums and G has exactly one positive 
D- eigenvalue. Moreover, 

Am 

DEiG) > 4(72- 1) 

n 

with equality if and only if either G = Kn or G is a regular graph of diameter two with 
exactly one positive D-eigenvalue. 

Ramane et al. pE] conjectured that among the n-vertex connected graphs, the com- 
plete graph Kn is the unique graph with the smallest distance energy (equal to 2(n — 1)). 
For a connected graph G with n vertices and m edges, 2m < n{n — 1) with equality 
if and only if G = Kn ■ By Theorem [71 this conjecture is true. A direct reasoning is 
as follows: Note that Kn for n > 2 has exactly one positive D-eigenvalue. From ([2]), 
we have pi > "n. — 1 , and then DE{G) > 2pi > 2(77,-1) with equalities if and only if 

G = Kn. 

Let G be a graph. The line graph L{G) of G has the edges of G as vertices, and 
vertices of L{G) are adjacent if the corresponding edges of G have a vertex in common. 
The cocktail party graph CP{a) is the graph obtained by deleting a disjoint edges from 
the complete graph K2a ■ Thus, CP{a) is a regular graph of degree 2a — 2 . 

Let G be a graph with vertex set {vi,V2, . . . , Vn} , and let ai, 02, . . . , a„ be nonnegative 
integers. The generalized line graph L{G; ) consists of the disjoint union 

of the line graph L{G) and the cocktail party graphs CP{ai),CP{a2), ■ ■ . ,CP{an) , 
together with all edges joining a vertex {vi,Vj} of L{G) with each vertex of CP{ai) 
and CP{aj) . 



A regular graph G of diameter two has exactly one positive D-eigenvalue if and 
only if A„ > —2 . For a generalized line graph, its least eigenvalue is at least —2 . An 
exceptional graph is a connected graph, other than a generalized line graph, with least 
eigenvalue at least —2. From [28], a graph G is a regular graph of diameter two with 

> ~2 if and only if G is a cocktail party graph, or G is a regular line graph of 
diameter two (equivalently, G is the line graph with diameter two of a regular graph or 
of a semi-regular graph), or G is a regular exceptional graph of diameter two. A list of 
all 187 regular exceptional graphs is given in Table A3 of [28]. These graphs are listed 
in such a way that it is not possible to see what their diameters are. Of these, exactly 7 
graphs are strongly regular, and thus have diameter two. However, it may be that there 
are other, not strongly regular graphs with diameter two. We do not attempt to count 
them. 

Corollary 1. Let G he a connected graph with n >2 vertices and m edges. Then 

Am 

DE{G) >4(n-l)- — 

n 

with equality if and only if G = Kn , or G is the cocktail party graph, or G is a regular 
line graph of diameter two, or G is a regular exceptional graph of diameter two. 

By discussion above and Theorem [H we have 

Corollary 2. Let G be a connected graph with n vertices, maximum degree Ai and 
second maximum degree A2 . Then 

DE{G) > 2^(2n - 2 - Ai)(2n - 2 - A2) 

with equality if and only if G = Kn , or G is the cocktail party graph, or G is a regular 
line graph of diameter two, or G is a regular exceptional graph of diameter two. 

n 

For the graph G , the first Zagreb index of G is defined as Mi(G) = ^d"^ [29-32]. 

i=l 

Let G be a triangle- and quadrangle-free connected graph with n > 2 vertices and 
m edges. Then from [6] it follows 

,(G)>3(n-l)-H!^-^^ 

n n 



with equality if and only if D(G) has equal row sums and the diameter of G is at most 
three, and thus 

DE{G) > 2 



• 2m M,{G) 
3(n — 1 



n n 

with equality if and only if G has exactly one positive D-eigenvalue, T){G) has equal 
row sums and the diameter of G is at most three. 

Let G be a connected bipartite graph with p vertices in one partite set and q vertices 
in the other partite set. Recall that p{G) > p + q — 2 + ^/ p'^ + q'^ — pq with equality if 
and only if G = Kp g and that Kp g has exactly one positive D-eigenvalue if and only if 
3pq < 4(n — 1). This implies: 

Theorem 8. Let G be a connected bipartite graph with p vertices in one partite set and 
q vertices in the other partite set. Then 

DE{G) > 2 (^p + q-2 + y/p^ + q^ -pq^ 

with equality if and only if G = Kp^q with 3pq < 4(n — 1) . 

From this theorem, we have: if G is a connected bipartite graph with n > 2 vertices, 
then 



DE{G) > 2 - 2 + y - 3 

with equality if and only if G = -ft'[n/2j , [n/2] with n = 2, 3, 4 . 

Let G be a connected bipartite graph with bipartition V{G) = AU B , \A\ = p, 
\B\ = q , p + q = n . Let A a and be maximum degrees among vertices from A and 
B , respectively. By Theorem [Hand the discussion above, we have: 

DE{G) > 2{n - 2) + 2^/n'^ - Apq + {3q - 2Aa)(3p - 2As) 

with equality if and only if G is a complete bipartite graph Kp^q or G is a semi-regular 
graph with every vertex eccentricity equal to 3 and exactly one positive D-eigenvalue. 

Theorem 9. Let G he a connected graph with n vertices. If G is also connected, then 

DE{G) + DE(G) > Q{n - 1) 



with equality if and only if G and G both have exactly one positive D-eigenvalue and are 
both regular graphs of diameter two. 

Proof. By Theorem [3, 

2n(n — 1) 

DE{G) + DE{G) > 8{n - 1) ^ = 6{n - 1) 

n 

with equahty if and only if G and G both have exactly one positive D-eigenvalue and 
are both regular graphs of diameter two. ■ 

6. UPPER BOUNDS FOR DE 

In the following we discuss upper bounds for the distance energy of graphs of diameter 
at most two. 

Let G be a simple graph with n vertices. The energy of the graph G is defined as 
[331 [31] 

n 

E{G) = J2\M- 

The singular eigenvalues of a (complex) matrix X are the square roots of the eigen- 
values of the matrix XX* , where X* denotes the conjugate transpose of the matrix X . 
For an n X n matrix X , its singular values are denoted by Sj(X) , i = 1,2, . . . ,n . Then 

n 

EiG) = J2s^iA{G)) 

i=l 

n 

Di?(G) = 5^s,(D(G)). 

i=l 

n n 

Lemma 1. [35] Let X and Y be n x n matrices. Then ^ Sj(X + Y) < Yl Si(X.) + 

1=1 i=l 

n 

1=1 

Theorem 10. Let G be a connected graph with n vertices and diameter at most two. 
Then 

DE{G) < 2(n - 1) + E{G) . 



Proof. Note that 

D(G) = J„ - In + A(G) . 
Let X = J„ — I„ and Y = A(G') in Lemma [H we have 

DE{G) < 2{n - 1) + E(G) , 

as desired. ■ 

In it was shown that for a graph with n vertices, its energy is bounded from 
above by ^{^/n + 1) . Thus, for the connected graph G with n vertices and diameter at 
most two, 
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DE{G) < -(v/^+l) + 2(n-l). 

For n > 26 , this is better than the bound given in |15] : 

DE{G) < V2n(2n2 - 2n - 3m) , 

where m is the number of edges of G , because for n >2Q , 

-{y/n + 1) + 2{n - 1) < nVn - 1 < ^2n{2n^ - 2n - 3m) . 

In [15], it was shown that for a graph G with n vertices, m edges and diameter two, 

DE{G) < ^(2r? -2n- 2m) + ^v^(n - l)[(2n + m){2n'^ - 4m) - 4^2] . 

This upper bound for Ki^n-i is equal to 2n — 4 + ^ + ^-\/6n^ — 2477,^ + 34n2 — 20n + 4 , 
while the bound in the previous theorem is DE{Ki n~i) < 2(n — 1) + 2{n — 2) = 4n — 6 . 
The latter is better than the former for > 5 . 

Added after publication: Corollary 1 confirms Conjecture 3 in [G. Caporossi, E. 
Chasset, B. Furtula, Some conjectures and properties on distance energy, at: jhttp://www . 
gerad . ca/f ichiers/cahiers/G-2009-64 . pdf ] . 
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